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We claim: 

1 K,yr0J^ mc^tho^ for processing a signal received from a dispersive channel using a 

2 reduced compTe^^y sequence estimation technique, said channel having a channel memory, said 

3 method comprising the steps of: \ 

4 precomputing branch metricfe for each possible value of said channel memory; 

5 selecting one of said precomrouted branch metrics based on past decisions from 

6 corresponding states; and \ 

7 selecting a path having a best pam metric for a given state. 

1 2. The method of claim 1, wHerein said precomputed branch metrics for a 

2 transition from channel assignment a under input a\ is given by: 

4 where an intersymbol interference estimate for a particular channel assignment a =(5„_^ 

5 can be obtained by evaluating the following equation: \ 

1 3. The method of claim 1, merein said path metric is an accumulation of 

2 said corresponding branch metrics over time. \ 

1 ^/a3 ) "^^thod of claim 1 Wherein an appropriate branch metrics X„{z„,a„,p„) 

2 is selected from safid precomputed branch metnts x„ {z„ , a„ ,a ) using the survivor path d„ (p„ ) : 

4 where A„(z„,a„,pJ is a vector containing the branch metrics A^„(z„,a„,a), which can occur for a 

5 transition from state p„ under input a„ for different channel assignments a and d„(p„) is the 

6 survivor sequence leading to state p„ . \ 
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5. The method of claim 1, wherein said best path metric is a minimum or 
maximum path metric. 

r- 

The method of \laim 1, wherein said reduced complexity sequence 




estimation techniWe is a reduced state sequence estimation (RSSE) technique. 



1 7. The method according to claim 6, wherein said reduced state sequence 

2 estimation (RSSE) technique is a decision-feedback sequence estimation (DFSE) technique. 

1 8. The method according to Vlaim 6, wherein said reduced state sequence 

2 estimation (RSSE) technique is a parallel decision-fbedback equalization (PDFE) technique. 



ni 1 



2 



9. The method of clato 1, wherein said reduced complexity sequence 
estimation technique is an implementation omhe Viterbi algorithm. 

10. The method of claim \ wherein said reduced complexity sequence 
estimation technique is an implementation of the M algorithm. 



1 "^A^H . ^\rhe method of claim l\ wherein said past decisions from corresponding 

2 states are baseS^/^ p^^t symbols from a correspJmding survivor path cell (SPC). 

1 12. The method of claim 1, wherein said past decisions from corresponding 

2 states are based on past decisions from a corresponmng add-compare-select cell (ACSC). 



1 
2 
3 
4 
5 



yi, A method for processing a mum-dimensional trellis code signal received 
from a dispersive channel using a reduced complexity sequence estimation technique, said 
chaimel having a channel memory, said method comprising the steps of: 

precomputing a one-dimensional branch rpetric for each possible value of said 
channel memory and for each dimension of the multi-dimensional trellis code; 
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selecting one of said pfecomputed one-dimensional branch metric based on past 
decisions from corresponding states; 

combining said selected^ one-dimensional branch metrics to obtain a multi- 
dimensional branch metric. 

14. The method of clainA 13, wherein said one-dimensional branch metric in 
the dimension j is precomputed by evaluating the following expressions: 

where =(fl„_ij,..,a„_iy) is a particular assigmnent for the channel state =(a„_jrj,..,a„_iy) in 



5 dimension j. 



a 
J3 



1 15. The method of claim 13, Wherein said selection of an appropriate one- 

2 dimensional branch metrics for further processing with a reduced complexity sequence estimator 



'"^^ J 3 is given by: 



m 

m 



where A„y(z„y,a„y) is the vector containing possible one-dimensional branch metrics 
r„j(z„y,a„y,ay) undcr input a^j for different one-a|imensional channel assignments and 
d„j(p„) is the survivor sequence in dimension j leadingUo state p„ . 

16. The method of claim 13, wherein Wid past decisions from corresponding 
states are based on past symbols from a corresponding surVivor path cell (SPC). 



1 17. The method of claim 13, wherein said past decisions from corresponding 

2 states are based on past decisions from a corresponding add-Vompare-select cell (ACSC). 
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jX- A method for processing a multi-dimemsional trellis code signal received 
from a dispersive channel using a reduced complexity seqmence estimation technique, said 
channel having a charmel memory, said method comprising the steps of: 
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precomputing a one-d\mensional branch metric for each possible value of said 
channel memory and for each dimension of the multi-dimensional trellis code; 

combining said one-dii\ensional branch metric into at least two-dimensional 
branch metrics; and 

selecting one of said at Ifeast two-dimensional branch metrics based on past 
decisions from corresponding states. 

19. The method of claim r8, wherein said one-dimensional branch metric in 
the dimension j is precomputed by evaluating me following expressions: 

where =(s'„_iy,..,a„_ij) is a particular assignme|nt for the channel state =(a„-£j, in 
dimension j. 



1 20. The method of claim 18, wherein said selection of an appropriate at least 

2 two-dimensional branch metrics corresponding to a particular state and input for ftirther 

3 processing with a reduced complexity sequence estimator is based on the survivor symbols for 

4 said state and said at least two dimensions and said selection is performed among all 

5 precomputed at least two-dimensional branch metrics fo\ said state, input and different channel 

6 assignments for said dimensions. 

1 21. The method of claim 18, wherein saiti past decisions from corresponding 

2 states are based on past sjmibols from a corresponding survivor path cell (SPC). 

1 22. The method of claim 18, wherein said ©ast decisions from corresponding 

2 states are based on past decisions from a corresponding add-compare-select cell (ACSC). 



1 23. The method of claim 18, ftuther comprising the step of combining said 

2 selected at least two-dimensional branch metric to obtain a multi-dimensional branch metric. 
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1 "^j^^'ft/ ^ method for prcJcessing a signal received from a dispersive channel using 

2 a reduced con^CTcity sequence estimation technique, said channel having a channel memory, 

3 said method comprising the steps of: 

4 prefiltering said signal to shorte^a said channel memory; 

5 precomputing branch metrics fo\ each possible value of said shortened channel 

6 memory; 

7 selecting one of said precomputed^^ranch metrics based on past decisions from 

8 corresponding states; and 

9 selecting a path having a best path me\ric for a given state. 
10 

1 25. The method of claim 24, wherdjin said prefiltering step further comprises 

2 the step of processing less significant taps with a low^ complexity cancellation algorithm that 

3 cancels the less significant taps using tentative decisioj^s and processing more significant taps 
;7" 4 with a reduced state sequence estimation (RSSE) techniqi 

nj 1 26. The method according to claim 2^, wherein said lower complexity 

2 cancellation algorithm is a decision feedback prefilter (DFP) Vechnique. 



1 27. The method according to claim 24, wherein said lower complexity 

2 cancellation algorithm utilizes a linear equalizer technique^ 




1 method according to claim 24, wherein said lower complexity 

2 cancellation algoiittim is a soft decision feedback pretfilter (DFP) technique. 



whVein 



1 29. The method according to claim 24, whVein said lower complexity 

2 cancellation algorithm reduces the intersymbol interference associated with said less significant 

3 taps. 
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1 30. The method according to claim 24, wherein said more significant taps 

2 comprise taps below a tap number, U, where U^s a prescribed number less than L. 

1 (nm / The method accoming to claim 24, wherein said reduced complexity 

2 sequence estimation technique is a decision- feedback sequence estimation (DFSE) technique. 

1 32. The method according to claim 24, wherein said reduced complexity 

2 sequence estimation technique is a parallel dVcision-feedback equalization (PDFE) technique. 

1 33. The method according toVlaim 24, wherein said reduced complexity 

2 sequence estimation technique is a reduced state sequence estimation (RSSE) technique. 

1 34. The method accordi™ to claim 24, wherein said reduced complexity 

2 sequence estimation technique is an implemenmtion of the Viterbi algorithm. 

1 35. The method according to \laim 24, wherein said reduced complexity 

2 sequence estimation technique is an implementation ctf the M algorithm. 

1 / method of claim 44, wherein\said past decisions from corresponding 

2 states are based g^past symbols from a correspViding survivor path cell (SPC). 

1 37. The method of claim 24, wherein said past decisions from corresponding 

2 states are based on past decisions from a correatt)onding add-compare-select cell (ACSC). 

1 A method for processing a signaWeceived from a dispersive channel using 

2 a reduced complexity sequence estimation technique, s\id channel having a channel memory, 

3 said method comprising the steps of \ 

4 prefiltering said signal to shorten said chaimemnemory; 
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5 precomputing a one-dimensional branch metric for each possible value of said 

6 shortened channel memory and for eachVimension of the multi-dimensional trellis code; 

7 combining said one-dimerteional branch metric into at least two-dimensional 

8 branch metrics; and \ 

9 selecting one of said at least Vwo-dimensional branch metrics based on past 
10 decisions from corresponding states. \ 

1 A hybrid survivor rnemory architecture for a reduced complexity sequence 

2 estimator for a channel having a channel mraiory of length Z, comprising: 

3 a register exchange architecture (REA) for storing the survivors corresponding to 

4 the L past decoding cycles; and \ 

5 a trace-back architecture (TbK) for storing suryivors corresponding to later 

6 decoding cycles, wherein symbols moved from\said register exchange architecture (REA) to said 

7 trace-back architecture (TBA) are mapped to infW bits. / 

1 40. The survivor memorv arcmtecture of claim 39, wherein said reduced 

2 complexity sequence estimation technique! is aytreduced state sequence estimation (RSSE) 

3 technique. \ 

1 41. The survivor memory architeature of claim 39, wherein said reduced 

2 complexity sequence estimation technique is an implenlentation of the Viterbi algorithm. 

1 42. The survivor memory architectu^ of claim 39, wherein said reduced 

2 complexity sequence estimation technique is an implemenVation of the M algorithm. 

1 A hybrid survivor memory architectuie for a reduced complexity sequence 

2 estimator for a channel having a channel memory of length l\ comprising: 

3 a first register exchange architecture (KEA) for storing the survivors 

4 corresponding to the L past decoding cycles; and \ 
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5 a second register exchange architecture (REA) for storing survivors corresponding 

6 to later decoding cycles, wherem symbols moved from said first register exchange architecture 

7 (REA) to said second register exchange architecture (REA) are mapped to information bits. 



44. The survfvo\\nemcM-v architecture of claim 43, wherein said reduced 

2 complexity sequence estimaticjn tdjjfhnique is an reduced state sequence estimation (RSSE) 

3 technique. 



1 45. The survivor memory architecture of claim 43, wherein said reduced 

2 complexity sequence estimation techniquais an implementation of the Viterbi algorithm. 

1 46. The survivor memoty architecture of claim 43, wherein said reduced 

2 complexity sequence estimation technique is hi implementation of the M algorithm. 




reduced complexiV sequence estimator for processing a signal received 



n| 2 from a dispeMve cmannel having a channel mtemory, comprising: 

a look-ahead branch metrics upit for precomputing branch metrics for each 
H 4 possible value of said channel memory; 

111 5 a multiplexer for selecting one of sa^d precomputed branch metrics based on past 

'^Ji 6 decisions from corresponding states; and 



an add-compare-select unit for selecting a path having a best path metric for a 



8 given state. 



1 48. The reduced complexity sequence estimator of claim 47, wherein said past 

2 decisions from corresponding states are based on past symBpls from a corresponding survivor 

3 path cell (SPC). 
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1 49. The reduced colnplexity sequence estimator of claim 47, wherein said past 

2 decisions from corresponding states are based on past decisions from a corresponding add- 

3 compare-select cell (ACSC). 

1 A reduced complexiq^ sequence estimator for processing a signal received 

2 from a dispersive channel having a channel memory, comprising: 

3 a look-ahead branch metrics uinit for precomputing a one-dimensional branch 

4 metric for each possible value of said channel memory and for each dimension of the multi- 

5 dimensional trellis code; 

6 a multiplexer for selecting one \ of said precomputed one-dimensional branch 
metric based on past decisions from corresponding states; and 

8 a multi-dimensional branch memo cell for combining said selected one- 

9 dimensional branch metrics to obtain a multi-dime^^sional branch metric. 
10 

1 51. The reduced complexity sequence estimator of claim 50, wherein said past 

2 decisions from corresponding states are based on iJ^st symbols from a corresponding survivor 

3 path cell (SPC). 

1 52. The reduced complexity sequenqp estimator of claim 50, wherein said past 

2 decisions from corresponding states are based on pa^t decisions from a corresponding add- 

3 compare-select cell (ACSC). 



1 A reduced complexity sequence estimator for processing a signal received 

2 from a dispersive channel having a channel memory, comprising: 

3 a look-ahead branch metrics unit for precWputing a one-dimensional branch 

4 metric for each possible value of said channel memory ai\d for each dimension of the multi- 

5 dimensional trellis code; 

6 means for combining said one-dimensional \fDranch metric into at least two- 

7 dimensional branch metrics; 
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8 a multiplexer for selectinc one of said at least two-dimensional branch metrics 

9 based on past decisions from correspondinig states; and 

10 a multi-dimensional branchunetric cell for combining said selected at least two- 

11 dimensional branch metric to obtain a multi-Jiimensional branch metric. 



1 54. The reduced complexity sequence estimator of claim 53, wherein said past 

2 decisions from corresponding states are based rni past symbols from a corresponding survivor 

3 path cell (SPC). 



55. The reduced complexity sequence estimator of claim 53, wherein said past 

2 decisions from corresponding states are based on\past decisions from a corresponding add- 

3 compare-select cell (ACSC). 



1 So. A reduced complexity sequencd estimator for processing a signal received 

2 from a dispersive channel having a channel memory, comprising: 

3 a prefilter to shorten said channel memor 

4 a look-ahead branch metrics unit for ^^recomputing branch metrics for each 

5 possible value of said channel memory; 

6 a multiplexer for selecting one of said pre^omputed branch metrics based on past 

7 decisions from corresponding states; and 

8 an add-compare-select unit for selecting a^ath having a best path metric for a 

9 given state. 
10 

1 57. The reduced complexity sequence estiAiator of claim 56, wherein said past 

2 decisions from corresponding states are based on past symbjpls from a corresponding survivor 

3 path cell (SPC). 
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1 58. The reduced complexity sequence estimator of claim 56, wherein said past 

2 decisions from corresponding stakes are based on past decisions from a corresponding add- 

3 compare-select cell (ACSC). \ 

^ A reduced compl^ity sequence estimator for processing a signal received 

2 from a dispersive channel having a channel memory, comprising: 

3 a prefilter to shorten said ch3nnel memory; 

4 a multi-dimensional look-ahead branch metrics unit for precomputing a one- 

5 dimensional branch metric for each possiblewalue of said shortened channel memory and for 

6 each dimension of the multi-dimensional trellis Vode; 

7 means for combining said one-Mimensional branch metric into at least two- 

8 dimensional branch metrics; and \ 

9 a multiplexer for selecting one of ^id at least two-dimensional branch metrics 
10 based on past decisions from corresponding states. \ 




-28- 



